Improved protocols of secure quantum communication using W states 



Abstract 

Recently, Hwang et al. [Eur. Phys. J. D. 61, 785 (2011)] and Yuan et al. [Int. J. Theo. Phys. 50, 2403 (2011)[ have 
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■ proposed two efficient protocols of secure quantum communication using 3-qubit and 4-qubit symmetric W state respectively. 

These two dense coding based protocols are generalized and their efficiencies are considerably improved. Simple bounds on the 
I— I, qubit efficiency of deterministic secure quantum communication (DSQC) and quantum secure direct communication (QSDC) 
i-C ■ protocols are obtained and it is shown that dense coding is not essential for designing of maximally efficient DSQC and QSDC 

protocols. This fact is used to design maximally efficient protocols of DSQC and QSDC using 3-qubit and 4-qubit W states. 

^ Introduction 

1984, Bennett and Brassard proposed a protocol [T] for quantum key distribution (QKD), which allows two remote legitimate 
us(ers (Alice and Bob) to establish an unconditionally secure key through the transmission of qubits. Since then several protocols 
^^or different cryptographic tasks have been proposed [SllSllllISllSllZllSlin]- While most of the initial works on quantum 
^K^ryptography [TJ [2l [3] were limited to QKD only. Eventually the idea got extended to direct secure quantum communication [4] 
[~<syhere the legitimate users can communicate directly without establishing any prior key. The protocols of direct secure quantum 
l/Tjopimunication are broadly divided into two classes [3]: A) Protocols of deterministic secure quantum communication (DSQC), 
\lwhere the receiver can read out the secret message encoded by the sender, only after the transmission of at least one bit of 
T^jadditional classical information for each qubit. B) Protocols of quantum secure direct communication (QSDC), which does not 
i^^equire any such exchange of classical information. In 1999, Shimizu and Imoto [5] provided the first protocol of DSQC using 
C^ell states. But this pioneering work did not draw much attention of the quantum cryptography community in the context of 
irect secure quantum communication. In 2002 Bostrom and Felbinger [7] proposed a Bell state based QSDC protocol, which 
popularly known as ping-pong protocol and in 2005 Lucamarini and Mancini [5] proposed a QSDC protocol (LM05 protocol) 
kjvrithout using entangled states. These two protocols have drawn considerable attention. In the ping-pong protocol [7] Bob 
5j)repares a Bell state (say keeps one photon as home photon and sends the other photon to Alice as travel photon. After 

C^eceiving the travel photon Alice encodes bit value (1) by applying / {X) on the travel qubit and sends it back to Bob. Bob 
does a Bell measurement on the final state. If he obtains then Alice's encoded bit is and if he obtains |0+) then Alice's 
encoded bit is 1. Here one can easily recognize that the full power of dense coding is not used. Alice could have used /, X, lY 
and Z to encode 00,01, 10 and 11 respectively and that would have increased the efficiency of ping-pong protocol. This is so 
because the same amount of communication would have successfully carried two bits of classical information. This fact was first 
formally included in a modified ping-pong protocol proposed by Cai and Li in 2004 |10| . This simple idea of inclusion of dense 
coding to increase the efficiency of a secure direct communication protocol has considerably influenced the future development 
of QSDC and DSQC protocols. To be precise, Deng et al. [TT] modified Cai and Li's dense coding based two way protocol into a 
dense coding based one way two step protocol of QSDC (DLL protocol), where Alice prepares large number of Bell states, keeps 
the home photons (one photon of each entangled pair) with herself and sends the travel photons to Bob. Now Bob measures half 
of the photons received by him randomly in X basis or Z basis and announces the outcome of his measurements, basis used and 
the position of the photons. Then Alice measures the corresponding photons using the same basis. This detects eavesdropping. 
In absence of eavesdropping, Alice encodes her secret message on part of the remaining home photons (a fraction of the home 
photons is kept for checking of eavesdropping) and sends all the home photons to Bob. Finally, a Bell measurement by Bob 
successfully decodes the secret message of Alice. The information encoded states have to be mutually orthogonal, otherwise Bob 
would not be able to discriminate them with certainty, i.e. Bob would not be able to deterministically decode the information 
encoded by Alice. Thus Alice can not send the encoded ortlrogonal states directly through the quantum channel because in 
that case Eve will also be able to decode the information without being detected. So the information is sent in two steps. This 
logic indicates that two steps are essential for secure direct communications. Keeping this in mind, several authors proposed 
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DLL type one way two steps dense coding based QSDC protocols using different entangled states. Now a question comes in our 
mind: Is there any other way in which the secure direct communication protocol can be made one way one step protocol. There 
exist a clever trick for this purpose. The trick, which is known as "rearrangement of order of particles" was first introduced 
by Deng and Long for QKD in 2003 [12]. In 2006 Zhu et al. [13] explicitly provided a DSQC protocol using rearrangement of 
order of particles. In a Zhu et al. |13| type of protocol that uses rearrangement of order of particles, we are allowed to send 
the entire information encoded quantum state in one step. This type of protocols are analogous to Deng type of protocols, with 
only difference that after encoding operation Alice changes the sequence of particles and inserts some decoy photons (prepared 
in non-orthogonal states) for eavesdropping checking and sends this modified sequence to Bob. After Bob confirms that he has 
received all the photons, Alice announces the position of decoy photons and then checks eavesdropping by measuring the decoy 
photons. In absence of Eve, Alice discloses the actual order. Even if Eve is present and measure all the particles, she obtains 
only a random sequence of bits since the order of the particles are rearranged. Thus in this type of protocols encoded states are 
sent in one step. 

Here it would be apt to note that, all protocols of QKD, DSQC and QSDC essentially involve splitting of information into 
2 or more pieces. Having each piece by itself should be non-revealing of encoded bit. This splitting of information can be 
done in several ways. Here one can easily observe that in Goldenberg-Vaidman (GV) [8] ping-pong (PP) [7], Cai-Li (CL)|10| 
and Deng-Long-Liu (DLL) |11| protocols the information is split into two quantum pieces but in BB-84 and rearrangement of 
particle ordering based protocols it is divided into a quantum piece and a classical piece. To be precise, in DLL, PP, CL and 
other protocols of QSDC we first check that the first quantum piece of information is delivered to the receiver without any 
eavesdropping. Only when this is ensured then the encoding operation is done. Consequently Eve can never have access to both 
pieces of information and an individual piece is non revealing by itself. Similarly, in rearrangement of particle ordering based 
protocols the encoded quantum states, which is sent first, is the quantum piece and the sequence of particles, which is sent at 
the end, is the classical piece. For a successful decoding we need a simultaneous access to both the pieces. Bob has this required 
simultaneous access but Eve does not have it as she can not withhold the quantum piece and wait for the announcement of the 
classical piece. This is the secret of secrecy in rearrangement of particle order based protocols. This interesting and nice trick 
is correctly used in most of the recent protocols of DSQCQ [T4] I15|. But there exist examples of recent proposals where the 
information splitting is not done properly. For example, in Guo et al. [IT] and some other proposals required rearrangement of 
particle ordering is not done. This has made these protocols insecure. Interestingly, all the recently proposed DSQC protocols 
[ni [T51 [TCI [T7] also use dense coding operations for encoding of information. The coupling between dense coding and efficient 
protocols of DSQC and QSDC went so strong that people started thinking that it will not be possible to design maximally 
efficient DSQC/QSDC using W states since maximal dense coding is not possible in them. Keeping this in mind several authors 
have designed inefficient (non-maximally efficient) protocols of DSQC and QSDC using W states ([14] and references there in) 
and have considered their protocols as efficient. Contrary to this belief, here we will show that dense coding is not necessary for 
implementation of maximally efficient DSQC and QSDC protocols. We will further show that it is possible to design maximally 
efficient DSQC and QSDC protocols using W state and without using dense coding. Before we describe our final results it would 
be apt to briefiy review some of the recent developments on DSQC and QSDC using symmetric W states. We have done the 
same in the next section. In Section [2] we have also provided two new schemes for dense coding of 4-qubit W states. Further, 
it is shown that one of these two new schemes or one of the two existing schemes |181 [T9] of dense coding can be directly used 
to increase qubit efficiency of the existing DSQC/QSDC protocols. But efficiency of such protocols will not be maximal as the 
dense coding is not maximal. In Section |3] we have provided generalized protocol of DSQC which is in general valid for n-qubit 
symmetric W states but the explicit Tables of encoding operations are provided for n = 3 and n = A only. It is shown that the 
dense coding is not required for the implementation of the protocol. The proposed protocol is further generalized to a QSDC 
protocol and its relation to QKD is described. The security of the proposed protocol is also described in this section. In Section 
m upper bounds on the qubit efficiency [20] of the DSQC and QSDC protocols are obtained in general and it is shown that the 
proposed DSQC protocol and its QSDC counterpart are maximally efficient. The efficiency is also compared with the existing 
protocols that uses symmetric W states. Finally, Section [S] is dedicated for conclusions. 

2 Existing DSQC and QSDC protocols using symmetric W states. 

W states are rigorously studied as an important resource for quantum communication tasks since a decade (see [THl [HI [HI [221 123] 
and references there in) . Our purpose is not to discuss all the proposals of quantum information processing using W states rather 
oiu focus is only on DSQC and QSDC protocols. A protocol of DSQC using 4-qubit W state was first proposed by Cao and 
Song in 2006 |23pl . The Cao and Song protocol can transmit one bit of classical information using a 4-qubit W state. Thus the 
Cao and Song protocol is not really efficient. Similarly, in the subsequent years, several protocols of DSQC using 3-qubit W 
states were also proposed. These protocols can only transmit one bit of classical information using 3-qubit W state [2H [2S] . In 
recent past a considerably large number of DSQC and QSDC protocols were proposed using 3-qubit W state [TBI HH [26] and 
using 4-qubit W state [Mj [17] . These new proposals |14[ [TBI Ell [26] are usually compared with the inefficient initial protocols 
[23l [24l [25] and shown to be efficient. Recently proposed protocols are definitely better than the initial protocols (e.g. Cao and 
Song protocol [23]) but are still inefficient. This can be understood quickly if we consider the fact that so called high-capacity 

^Since in this type of protocols Alice needs to announce exact sequence (classical information) so these are examples of DSQC. 

^The authors had claimed it as a QSDC protocol but it is actually a DSQC protocol since Bob needs the measurement outcomes of Alice's 
measurement to decode the classical information encoded by Alice. 
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DSQC protocol of Yuan et al. [T3] and the very recently proposed DSQC protocol of Guo et al. [T7] uses 4-qubit W state to 
transmit 2 bits of classical information while an exactly similar protocol |15j proposed by Tsai et al. can transmit 4 bits of 
classical information using 4-qubit cluster state. As these protocols use dense coding operations and maximal dense coding is 
allowed in cluster state but not in W state [19] so it seems natural that cluster state based protocol is more efficient. But a 
careful look into the encoding operations of Yuan et al. protocol can easily reveal that they have not even used the full power of 
dense coding. Two independent schemes for dense coding using 4-qubit W states are reported by Pradhan et al. [12] and Wang 
and Yan [TS]. In both of these schemes it is shown that if one applies unitary operations on 2 qubits then 3 bits of classical 
information can be encoded. This simply means that 8 mutually orthogonal states can be created by applying unitary operations 
on the first two qubits of a 4-qubit W state. The dense coding scheme of Pradhan et al. [12] is different from that of Wang and 
Yan [IH]. This motivated us to study: How many different ways dense coding can be done on a 4-qubit W state? In the process, 
we have obtained two more new sets of unitary operators, which can be used for dense coding using 4-qubit W states (see Table 
[T] and Table [5]) . Thus there exist at least four different ways in which Alice can sent 3 bits of classical information to Bob by 
sending 2 e-bits when they share a 4-qubit W state. Consequently, it is straight forward to increase the efficiency of the Yuan et 
al. protocol [M] by replacing the set of unitary operators used by them for encoding operations by the unitary operators used in 
one of the 4 allowed dense coding schemes. The improvement in efficiency obtained here is absolutely analogous to the increase 
in efficiency obtained in Cai and Li protocol compared to the ping-pong protocol. And the modified protocol will be essentially 
a DLL protocol with 4 qubit W state. This can be visualized as follows: In the modified protocol Alice prepares large number of 
4 qubit W states, keeps the home photons (first two photons of each entangled pair) with herself and sends the travel photons 
to Bob. Now Alice and Bob implement a BB84 subroutine to check eavesdropping by using half of the photons received by Bob. 
In absence of eavesdropping, Alice encodes her secret message by using one of the four allowed dense coding schemes on the 
remaining home photons (either she keeps a fraction of the home photons for checking of eavesdropping or inserts some decoy 
photons), reorders the sequence and sends all the home photons to Bob. Finally, they check for eavesdropping and in absence 
of eavesdropping Alice announces the exact sequence. Bob reorders the sequence and measures the qubits in his possession in 
appropriate W basis to decode the secret message of Alice. This modification would increase the efficiency as it will enable Alice 
to transmit 3 bits of classical information using 4-qubit W state. But even this modification would not make the W state based 
protocols as efficient as the 4-qubit cluster state based protocols. 

At this point it is tempting to look at the general structure of the protocols which uses rearrangement of particles and 
dense coding. When we look at the general structure of these protocols then we observe that the essential idea behind these 

protocols can be summarized as follows [37]: In these protocols we always have a set Q = {QojQij ,(52"-i} of n— partite 

orthonornial state vectors which spans the 2" dimensional Hilbert space and a set of m — qubit m < n unitary operations 
U — {Uq, Ul, ....U2n_i : UjQi = Qj} such that the unitary operations can transform a particular element Qi of set Q into all the 
other elements of set Q. Now Alice prepares multiple copies of the state vector Qi. She encodes n-bit classical message by using 
an encoding scheme in which {Uq, Ul, ■ ■ ■ , J72"-i} ^'"^ used to encode {O1O2 • • • 0„, O1O2 • • • In, • • • , I1I2 • • • In} respectively. Then 
she rearranged the order of the particles and inserts decoy photons (prepared in non-orthogonal states) and sends it to Bob. If 
the measurement on the decoy photon does not show the existence of Eve then Alice announces the exact sequence. Now Bob 

can reorder the sequence and measure it in {Qo, Qi, , Q2"-i} basis and can unambiguously decode the message sent by Alice 

since the states received by him are mutually orthogonal. Since m = n is an allowed value hence this type of protocol does not 
really need dense coding. Dense coding is just a special case of the above idea. To be precise, dense coding is possible if and 
only if [/* are m qubit operators, where m < n. In a maximal dense coding protocol the operators are chosen in such a way 
that m ~ J for even n and m = j + 1 for odd n. This observation that dense coding is not required has motivated us to look 
into the possibility of construction of specific DSQC and QSDC protocols using 3-qubit and 4-qubit W states. In the following 
section such a protocol is described and the explicit form of the unitary operators are provided. 

3 Generalized protocol of DSQC using symmetric W states 

Here we describe a protocol which is in general valid for n-qubit symmetric W states but the explicit Tables of encoding operations 
are provided for n = 3 and n — 4 only. The protocol works as follows: 

Stepl Alice prepares a large number of copies (say N copies) of the initial state \ Wq) which is a symmetric n-qubit W state. Then 
she encodes her n-bit classical secret message by applying n-qubit unitary operators {Uq, Ui, C/2"-i} as described in the 

TableOfor n — 3 and in Table|3]for n = 4. For example, to encode O1O2 • • • On, O1O2 • • ■ In, O1O2 ■ • • In-iOn, , I1I2 • • ■ 1 

she applies Uq-, Ui, U2, C/2"-i respectively. The unitary operators are chosen in such a way that the information encoded 
states are mutually orthogonal. As Bob knows the initial state and which unitary operation corresponds to what classical 
information, he will be able to decode the message at the end of the protocol as the encoded states are mutually orthogonal. 

Step2 Using all the n— partite states in her possession, Alice creates an ordered sequence Pb = [pi{ti,t2, tn),P2{ti,t2, tn), ■. 
..,PN{ti, t2, tn)], where the subscript 1, 2, N denotes the order of a n— partite state pi = {ti, t2, tn}, which is in one 
of the n-partite W state \Wj) (value of j depends on the encoding). Then Alice randomly reorders the sequence Pb of the 
qubits (the actual ordering is known to Alice only) and inserts Nn decoy photonsjfl randomly in them. Thus she creates 

•^When 2x qubits (a random mix of message qubits and decoy qubits) travel through a channel accessible to Eve and x of them are test for 
eavesdropping then for any S > 0,the probability of obtaining less than 5n errors on the check qubits (decoy qubits), and more than (5 -|- e)n errors 



a new sequence P^, which contains 2Nn photons (Nn travel photons and Nn decoy photons) and sends the reordered 
sequence Pg to Bob. The decoy photons are prepared in a random sequence of {|0), |1), |+), |— )}. 

Step3 After confirming that Bob has received the entire sequence, Ahce announces the position of decoy photons. Bob mea- 
sures the corresponding particles in the sequence Pg by using X basis or Z basis at random, here X = {|+), |— )} and 
Z = {|0), |1)}. After measurement. Bob publicly announces the result of his measurement and the basis used for the mea- 
surement. Now the initial state of the decoy photon as noted by Alice during preparation and the measurement outcome 
of Bob should coincide in all such cases where Bob has used the same basis as was used to prepare the decoy photon. Alice 
can compute the error rate and check whether it exceeds the predeclared threshold or not. If it exceeds the threshold, then 
Alice and Bob abort this communication and repeat the procedure from the beginning. Otherwise they go on to the next 
step. So all intercept resend attack will be detected in this step and even if eavesdropping has happened Eve will not obtain 
any meaningful information about the encoding operation executed by Alice as the encoded information is randomized by 
the rearrangement of order of the particles. 

Step4 Alice announces the exact sequence. 

Step5 Bob appropriately orders his sequence and measures his qubits in W basis. This deterministically decodes the information 
sent by Alice. 



3.1 How to convert this protocol into a QSDC protocol? 

The above protocol is a protocol of DSQC as Alice needs to announce the actual order of the sequence. Rearrangement of particle 
ordering may be avoided by sending the encoded states in n-steps and by checking eavesdropping after each step. Assume that 
Alice first sends a sequence of all the first qubits with N decoy photons, if no eavesdropping is traced then only she sends the 
sequence of second photons and so on. Then the DSQC protocol will be reduced to a QSDC protocol as no classical information 
will be required for dense coding. The previous protocol can be easily generalized to a QSDC protocol. To do so, we just need 
to modify Step 2-4 in the above protocol. In the modified protocol, after Step 1 (i.e. after the encoding is done) Alice prepares n 
sequences: Psi = [pi{ti),p2{ti), ....,PN{ti)] with all the i*'' photons. To be precise, she prepares, Pbi = [pi{ti),P2{ti), ■■■■,PN{ti)], 
with all the first qubits, Pb2 = [Pi{t2) , P2{t2) , ■■■■,PN{t2)], with all the second qubits and so on. She prepares Nn decoy photons 
as in Step 2 of the previous protocol and inserts N decoy photons randomly into each of the n sequences prepared by her. This 
creates n extended sequences (Pbi+Ni Pb2+n, Pb3+n) each of which contain 2A'^ qubits. Then she sends the first sequence 
Pbi+n to Bob. After confirming that Bob has received the entire sequence, she announces the position of the decoy photons and 
checks eavesdropping. If eavesdropping is found she truncates the protocol otherwise she sends the second sequence Pb2+n to 
Bob and checks for eavesdropping and if no eavesdropping is found then she sends the third sequence and check for eavesdropping 
and the process continues. Now Bob can measure the final states in appropriate basis and obtain the message sent by Alice. Since 
Eve can not obtain more than 1 qubit of a n-partite state (as we are sending the qubits one by one and checking for eavesdropping 
after each step) she has no information about the encoded state and consequently this direct quantum communication protocol 
is secure. Thus the rearrangement of particle order is not required if we do the communication in multiple steps. Further, since 
no quantum measurement is done at Alice's end and rearrangement of particle order is not required, this protocol does not 
require any classical communication for the decoding operation. Thus it is a QSDC protocol. Its efficiency will be naturally 
higher than the previous protocol. This is so because here Alice does not need to disclose the actual sequence and consequently 
the amount of classical communication required for decoding of the message is reduced. But this increase in qubit efficiency is 
associated with a cost. This QSDC protocol will be slow as Alice has to communicate in steps and has to check eavesdropping 
in the sequence before she can send the next sequence. 



3.2 QKD using W states. 

It is obvious that a DSQC or QSDC scheme can be used for QKD. This is so because instead of sending a meaningful message, 
Alice can always decide to send a set of random bits (key). In such situation both our DSQC and QSDC protocol will reduce 
to QKD protocol. It is relevant to mention this simple idea here because Hwang et al. [TB] have presented their protocol as 
"quantum key distribution protocol using dense coding of 3-qubit W state." Their protocol is essentially a DSQC protocol in 
which Alice sends a random key instead of a meaningful message. Thus the improvement in efficiency of a DSQC and QSDC 
protocol achieved above essentially increases the efficiency (key generation rate) of the corresponding QKD protocol. 



4 Efficiency analysis 

In the existing literature, two analogous but different parameters are used for analysis of efficiency of DSQC and QSDC protocols. 
The first one is simply defined as 

m-z (1) 



on the remaining x qubits is asymptotically less than exp[— 0(e^x] for large x. 1281 . As the unconditional security obtained in quantum cryptographic 
protocol relies on the fact that any attempt of Eavesdropping can be identified. Thus to obtain an unconditional security we always need to check half 
of travel qubits for eavesdropping. Thus we have to randomly add decoy qubits whose number would be equal to the total number of travel qubits. 
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Table 1: Scheme 1 of dense coding operation on 4-qubit W state. 
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Table 2: Scheme 2 of dense coding operation on 4-qubit W states. 



where c denotes the total number of transmitted classical bits (message bits) and q denotes the total number of qubits used 
|15l I16j . This simple measure does not include the classical communication that is required for decoding of information in a 
DSQC protocol. Consequently it is a weak measure. Another measure [50] that is frequently used and which includes the classical 
communication is given as 



where b is the number of classical bits exchanged for decoding of the message (classical communications used for checking of 
eavesdropping is not counted). It is straight forward to visualize that 771 = ?/2 for all QSDC protocols but rji > ri2 for all DSQC 
protocols. Now in our protocol of DSQC, as n-bit of classical information is sent by n-qubits and equal number (i.e. n) of decoy 
qubits so we have c ^ n and q = 2n. Further to disclose the actual order we need n-bit of classical information. Thus b = n. 
Therefore, for DSQC protocol we have rji = ^ and 772 = ^ and similarly for QSDC protocol we have 771 = ?72 = 5- 

Now it is important to note that we can not send more than n-bit of classical information by sending n qubits through the 
channel and to obtain an unconditional security, we always need to check half of the travel qubits for eavesdropping. These two 
facts leads to a restriction q > 2c and thus rji < ^. Further, since in the DSQC protocol the entire sequence is disordered so to 
disclose the actual order Alice needs to use b = ^ bits of classical information. Consequently for DSQC protocols 772 < I- Thus 
the maximum efficiency of a DSQC protocol can be 33% and that of a QSDC protocol can be 50% (using 772 as a measure). 

The above idea is used to compute the qubit efficiency rji and 772 of the existing protocols of DSQC and QSDC that uses 
W states. The same is summarized in Tabled It is interesting to note that the qubit efficiency (772) of the recently proposed 
4-qubit W state based protocol of Yuan et al. [14] and 3-qubit based protocol of Hwang et al. [16] are 22.22%. Similarly a 
modified version of 4-qubit W state based protocol of Guo et al. [T7] protocol has an efficiency 20%. Now if we use the encoding 
operations described in Table [1] or in Table [5] in the DLL protocol [TT] then the efficiency of the 4 qubit W state based DSQC 
protocol can be increased to 30%. Now we note that the qubit efficiency of the DSQC protocol proposed in this work is 33.33% 
and that of its QSDC counter part is 50%. Thus the proposed protocols are maximally efficient and the improvement in the 
efficiency is considerable. Thus it is possible to construct maximally efficient protocols of DSQC and QSDC using 3-qubit and 
4-qubit W states, when the encoding is done by the unitary operations described in Table [3] and Tabled 



5 Conclusions 

It was well known from LM05 protocol and its variants that dense coding is not essential for QSDC. Due to Cai and Li's 
protocol's success in increasing the efficiency of ping-pong protocol by using dense coding and because of inclusion of dense 

*The original protocol is insecure as Eve can obtain substantial amount of information before being detected. Inclusion of rearrangement of particle 
ordering can make the protocol secure. But that would increase the amount of classical communication and consequently decrease the efficiency. 
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Unitary operators 


3-qubit W state 
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Table 3: Encoding operations for implementation of maximally efficient DSQC and QSDC protocol using symmetric 3-qubit W 
state. 
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1101) -f 


0111) - 


1011) -1- 


1110)) 


I®X ®X®iY 




0110) - 


0101) - 


0011) - 


nil)) 


I®X ®iY ®X 




0110) + 


0101) - 


0011) - 


nil)) 


iY ®I ®iY ®X 




1010) - 


1001) + 


1111) - 


0011)) 


iY ®X ®I® Z 




1101) - 


1110) - 


1000) + 


0100)) 


iY ®X ® Z ®I 


i ( 


1101) + 


1110) - 


1000) + 


0100)) 


iY ®I ®X ®iY 


n- 

2V 


0011) + 


1001) - 


1010) + 


nil)) 



Table 4: Encoding operations for implementation of maximally efficient DSQC and QSDC protocol using symmetric 4-qubit W 
state. 



Protocol 


Qubit efficiency 
Tji in % 


Qubit efficiency 
7]2 in % 


Quantum states 


Modified DLL protocol [TT]. 


37.5 


30 


4-qubit W state 


where encoding is done using the 








unitary operations described in 
Table [U or H 








II j 


33.33 


22.22 


4-qubit W state 


L16J 


26.67 


22.22 


3-qubit W state 


Modified version of [171 


33.33 


20 


4-qubit W state 




16.67 


14.29 


4-qubit W state 


Proposed DSQC protocol 


50 


33.33 


3 and 4-qubit W state 


Proposed QSDC protocol 


50 


50 


3 and 4-qubit W state 



Table 5: Comparison of quantum bit efficiency of different protocols of DSQC and QSDC that uses symmetric W states. 

coding in all subsequent protocols of efficient DSQC and QSDC it became a common practice to use dense coding for designing 
of new protocols of direct quantum communication. Here we have first shown that the efficiency of the existing protocols that 
uses 4-qubit W states can be increased by suitable use of dense coding operations. For that purpose we have provided two new 
alternative schemes for dense coding of 4-qubit W states. Then we have shown that when we use a DSQC protocol based on 
particle order rearrangement technique then the use of dense coding is not essential. A simple encoding that maps the input 
state into a set of mutually orthogonal states is enough. Using this fact we have explicitly shown that W state, which does 
not show maximal dense coding, can be used to design maximally efficient protocol of DSQC and QSDC. In Table |3] and Table 
m we have explicitly provided the unitary operators required for successful implementation of DSQC and QSDC using 3-qubit 
and 4-qubit W states without using dense coding. This change in strategy has considerably increased the efficiency of protocols 
presented in recent past [141 116| . To be precise, qubit efficiency is considerably improved compared to the existing protocols of 
secure direct communication. This fact can be visualized in the Table [S] 

The proposed scheme is experimentally realizable since W states can be prepared experimentally |29| using photons and 
the single qubit Pauli operators (Pauli gates), which are used to construct multi-qubit unitary operators, can also be realized 
optically |30| . Further, there exist several other quantum states where maximal dense coding is not possible (e.g. 4-qubit (54 
and Q5 states [19]). The present idea can be extended for those states too. 

Acknowledgment: AP thanks Department of Science and Technology (DST), India for support provided through the DST 
project No. SR/S2/LOP/2010 and the Ministry of Education of the Czech Republic for support provided through the project 
CZ. 1.05/2. 1.00/03.0058. 
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